Based on the actual detected spatial intersected curve, the simulation to the angle-variation of all joints was done 結(jié)合實際掃查的空間相貫曲線,對各關(guān)節(jié)的運動位移進(jìn)行了計算仿真。
According the topology of intersect curve, it dynamically adjust the local tracing strategy to reduce the ssi computation time . it can overcome the degenerate conditions such as loop leaking and singularities . based on offset ssi algorithm, the dissertation pay emphases on motional ssi problem 算法通過在曲面交線拓?fù)湫畔⒌闹笇?dǎo)下,確定交線分支初始點的求取策略,根據(jù)交線環(huán)拓?fù)浣Y(jié)構(gòu),動態(tài)調(diào)整交線環(huán)的局部搜索策略,從而提高了交線環(huán)求解的演化效率。
After analyzing general data structure of curved solid modeling, it proposes a boolean operation algorithm for motional curved solid modeling, the goal of algorithm is to ensure effectively robustly and accurately . the topology and geometry of solid is represented by trimmed curve surface and half-edge data structure . it applies the continuous ssi mentioned above to motional solid boolean operation, and uses the similarity of intersect curve to simplify ssi problem, it can save computation time 結(jié)合前面提到的連續(xù)變化曲面求交算法,在原有雕塑實體布爾操作的基礎(chǔ)上,把連續(xù)變化曲面求交技術(shù)應(yīng)用到運動雕塑實體布爾操作中,利用連續(xù)運動中曲面交線相似性進(jìn)行求交簡化,加快布爾操作計算時間,加入對連續(xù)運動實體的特殊處理,提升了運動雕塑實體布爾操作的計算效率。
In some time-critical situation, continuous ssi is computation bottleneck of some solid modeling system . conventional approach for solving continuous ssi often uses intersection algorithm iteratively without taking the characteristic of the surface into account to simplify computation . the dissertation analyzes the intersect curve structure of continue surface, from the point of intersect curve's evolution, it describes the relationship between topology of offset surface intersect curve and topology transmit point ( ttp ) 等距曲面和運動曲面在cadcam領(lǐng)域中有著重要的應(yīng)用,在一些時間敏感場合例如數(shù)控加工動態(tài)仿真,等距曲面和運動曲面等連續(xù)變化曲面求交運算已成為這些系統(tǒng)的計算瓶頸,連續(xù)變化曲面求交問題的通常解法是采用曲面求交算法反復(fù)迭代計算交線,沒有考慮連續(xù)變化曲面交線之間的相似性進(jìn)行求交簡化,效率上一直不能有很大的提高。
In some time-critical situation, continuous ssi is computation bottleneck of some solid modeling system . conventional approach for solving continuous ssi often uses intersection algorithm iteratively without taking the characteristic of the surface into account to simplify computation . the dissertation analyzes the intersect curve structure of continue surface, from the point of intersect curve's evolution, it describes the relationship between topology of offset surface intersect curve and topology transmit point ( ttp ) 等距曲面和運動曲面在cadcam領(lǐng)域中有著重要的應(yīng)用,在一些時間敏感場合例如數(shù)控加工動態(tài)仿真,等距曲面和運動曲面等連續(xù)變化曲面求交運算已成為這些系統(tǒng)的計算瓶頸,連續(xù)變化曲面求交問題的通常解法是采用曲面求交算法反復(fù)迭代計算交線,沒有考慮連續(xù)變化曲面交線之間的相似性進(jìn)行求交簡化,效率上一直不能有很大的提高。
In some time-critical situation, continuous ssi is computation bottleneck of some solid modeling system . conventional approach for solving continuous ssi often uses intersection algorithm iteratively without taking the characteristic of the surface into account to simplify computation . the dissertation analyzes the intersect curve structure of continue surface, from the point of intersect curve's evolution, it describes the relationship between topology of offset surface intersect curve and topology transmit point ( ttp ) 等距曲面和運動曲面在cadcam領(lǐng)域中有著重要的應(yīng)用,在一些時間敏感場合例如數(shù)控加工動態(tài)仿真,等距曲面和運動曲面等連續(xù)變化曲面求交運算已成為這些系統(tǒng)的計算瓶頸,連續(xù)變化曲面求交問題的通常解法是采用曲面求交算法反復(fù)迭代計算交線,沒有考慮連續(xù)變化曲面交線之間的相似性進(jìn)行求交簡化,效率上一直不能有很大的提高。
It presents algorithms to extract the similarity of intersect curve in different offset distance and use ttp to label the topology of surface intersect . the algorithms succeed in combination of tracing method and topology information, and present an optimized offset ssi algorithm . the optimized algorithm pre-processes surfaces to achieve ttp, and decides calculation strategy of starting points by analyzing the properties of ttp on the surface 本文通過對等距曲面交線結(jié)構(gòu)進(jìn)行了大量的分析,從交線的形成和演化過程,揭示了等距曲面的交線拓?fù)浣Y(jié)構(gòu)和曲面上特征點之間存在著本質(zhì)的聯(lián)系,提取等距曲面不同offset距離交線環(huán)的相關(guān)性,并使用特征點來標(biāo)識交線環(huán)的拓?fù)湫畔?,成功地將拓?fù)湫畔⒑透櫡ㄏ嘟Y(jié)合,設(shè)計了一種等距曲面求交優(yōu)化算法。